x=int(input("x=?"))
y=2


if x%y==0:
        print(y)
        print(int(x/y))
        y+=x*x
y+=1


while y*y<x+1:#3
    if x%y==0:
        print(y)
        print(int(x/y))
        y+=x*x
    y+=2
if 2*(y-2)<x:
    print(f"{x}是质数")
